The Graham-Hoffman-Hosoya-type theorems for the exponential distance matrix

نویسندگان

چکیده

Let $G$ be a strongly connected digraph with vertex set $\{v_1, v_2, \dots, v_n\}$. Denote by $D_{ij}$ the distance between vertices $v_i$ and $v_j$ in $G$. Two variant versions of matrix were proposed Yan Yeh (Adv. Appl. Math.), Bapat et al. (Linear Algebra Appl.) independently, one is $q$-distance matrix, other exponential matrix. Given nonzero indeterminate $q$, $\mathscr{D}_G=(\mathscr{D}_{ij})_{n\times n}$ defined as\[\mathscr{D}_{ij}=\left\{\begin{array}{cl}1+q+\dots+q^{D_{ij}-1}&\text{if $i\ne j$},\\0&\text{otherwise}.\end{array}\right.\]In particular, when $q = 1$, it would reduced to The $\mathscr{F}_G=(\mathscr{F}_{ij})_{n\times as\[\mathscr{F}_{ij}= q^{D_{ij}}.\] In $1977$, Graham (J. Graph Theory) established classical formula connecting determinants cofactor sums matrices digraphs terms their blocks, which plays powerful role subsequent researches on matrices. Sivasubramanian (Electron. J. Combin.) Li (Discuss. Math. independently extended from this note, three formulae such types for will presented.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

the algorithm for solving the inverse numerical range problem

برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.

15 صفحه اول

Matrix Padé-Type Method for Computing the Matrix Exponential

Matrix Padé approximation is a widely used method for computing matrix functions. In this paper, we apply matrix Padé-type approximation instead of typical Padé approximation to computing the matrix exponential. In our approach the scaling and squaring method is also used to make the approximant more accurate. We present two algorithms for computing A e and for computing At e with many 0 t  re...

متن کامل

the search for the self in becketts theatre: waiting for godot and endgame

this thesis is based upon the works of samuel beckett. one of the greatest writers of contemporary literature. here, i have tried to focus on one of the main themes in becketts works: the search for the real "me" or the real self, which is not only a problem to be solved for beckett man but also for each of us. i have tried to show becketts techniques in approaching this unattainable goal, base...

15 صفحه اول

the second immanant of some combinatorial matrices

let $a = (a_{i,j})_{1 leq i,j leq n}$ be an $n times n$ matrixwhere $n geq 2$. let $dt(a)$, its second immanant be the immanant corresponding to the partition $lambda_2 = 2,1^{n-2}$. let $g$ be a connected graph with blocks $b_1, b_2, ldots b_p$ and with$q$-exponential distance matrix $ed_g$. we given an explicitformula for $dt(ed_g)$ which shows that $dt(ed_g)$ is independent of the manner in ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Linear Algebra

سال: 2023

ISSN: ['1081-3810', '1537-9582']

DOI: https://doi.org/10.13001/ela.2023.7449